Application No. 09/936,570 4 Docket No.: 2565-0236P 

After Final Office Action of April 7, 2006 

AMENDMENTS TO THE CLAIMS 

Claim 1. (Currently Amended) An encrypting apparatus encrypting first processing data and 
second processing data comprising: 

a memory for storing a status of an encrypting process of a particular processing data, 

wherein the encrypting apparatus starts an encrypting process of the second processing 
data before an encrypting process of the first processing data is completed, thereby interrupting 
the encryption process of the first processing data between two logically continuous data 
elements in the first processing data, 

the encrypting apparatus causes the memory to store the status of the encrypting process 
of the first processing data when the encrypting apparatus starts the encrypting process of the 
second processing data, 

the encrypting status of the encrypting apparatus is returned to the status of the 
encrypting process of the first processing data stored in the memory when the encrypting 
apparatus restarts encrypting the first processing data, and 

the first processing data compris e s are a first logically continuous set of data elements, 
and the second processing data compris e s are a second logically continuous set of data elements. 

2. (Previously Presented) The encrypting apparatus of claim 1, wherein the encrypting apparatus 
restarts the encrypting process of the first processing data before the encrypting process of the 
second processing data is completed, 

the memory stores the status of the encrypting process of the second processing data 
when the encrypting apparatus restarts the encrypting process of the first processing data, 
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the encrypting status of the encrypting apparatus is returned to the status of the 
encrypting process of the second processing data stored in the memory when the encrypting 
apparatus restarts encrypting process of the second processing data. 

3. (Currently Amended) The encrypting apparatus of claim 1, wherein the first processing data is 
a continuous set of consecutive p laintext data blocks and the second processing data is another 
set of consecutive p laintext dat a blocks . 

4. (Previously Presented) The encrypting apparatus of claim 1, the encrypting apparatus starts 
encrypting process of the second processing data in response to receiving an interrupt. 

5. (Previously Presented) An encrypting apparatus encrypting plaintext data M including 
plaintext block data Mj (i = 1, 2, 3, . . .) and plaintext data N including plaintext block data Nj (j = 
1, 2, 3, ...), the encrypting apparatus comprising: 

a mechanism for receiving a request to encrypt the plaintext data N during an encrypting 
process of the plaintext data M; 

an encrypting unit for encrypting the plaintext block data Mi to output ciphertext block 

data Ci; 

a feedback loop for feeding back the ciphertext block data Cj output from the encrypting 
unit to the encrypting unit through a feedback line; 

a memory, provided in parallel with the feedback line of the feedback loop, for receiving 
a request to encrypt the plaintext data N and storing the ciphertext block data Ci fed back when 
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the plaintext block data Mj+i is not encrypted subsequent to the plaintext block data M\ so that 
the encryption process of any of the plaintext block data of the plaintext data N is started; and 

a selector for selecting and supplying the ciphertext block data Ci fed back from the 
feedback line of the feedback loop to the feedback loop in case that the plaintext block data Mj+i 
is encrypted subsequent to the plaintext block data Mi, and for selecting and supplying the 
ciphertext block data Cj stored in the memory to the feedback loop in case that the plaintext 
block data Mj+i is not encrypted subsequent to the plaintext block data Mi and the plaintext block 
data Mj+i is encrypted after any of the plaintext block data of the plaintext data N is encrypted, 

wherein the plaintext block data Mj (i = 1 , 2, 3, . . .) are logically continuous data 
elements, and the plaintext block data Nj (j 1 , 2, 3, . . .) are logically continuous data elements. 

6. (Original) The encrypting apparatus of claim 5, wherein the memory includes: 

plural registers corresponding to plural pieces of plaintext data; and 
a switch for switching the plural registers corresponding to the plaintext data to be 
encrypted. 

7. (Currently Amended) An encrypting method comprising the steps of: 

encrypting plaintext block data Mi (i = 1, 2, 3, . . .) of first plaintext data M using 
ciphertext block data Ci (i = 1, 2, 3, . . .) output from an encrypting module; 

storing ciphertext block data Ci to be used for encrypting plaintext block data Mi+i of the 
first plaintext data M in a memory during or after encrypting process of the plaintext block data 
Mi; 
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encrypting at least one plaintext block data of second plaintext data N after storing the 
ciphertext block data Cj to be used for encrypting the plaintext block data Mj+i in the memory 
thereby interrupting the encryption process of the first plaintext data M between Mi and Mi+k 
wherein Mi and M\ + i are two logically continuous data elements in the first processing data ; and 

encrypting the plaintext block data Mj+i of the first plaintext data M by inputting the 
ciphertext block data Ci to be used for the plaintext block data Mi+i stored in the memory and 
using the encrypting module after encrypting the at least one plaintext block data of the second 
plaintext data N, 

wherein the plaintext block data Mi (i = 1, 2, 3, ,..) are logically continuous data 
elements. 

8. (Previously Presented) An encrypting apparatus encrypting plaintext data including at least 
one plaintext block data into ciphertext data using an encrypting unit and generating a message 
authentication code (MAC) to ensure an integrity of the ciphertext data, the encrypting apparatus 
comprising: 

an encrypting unit, having a first feedback loop for feeding back ciphertext block data Cj 
(i = 1 5 2, 3, . . .) output by the encrypting unit to the encrypting unit when the plaintext block data 
Mi (i = 1, 2, 3, . . .) is encrypted by the encrypting unit, for inputting the plaintext block data Mi, 
performing an encrypting process by feeding back the ciphertext block data Ci through the first 
feedback loop, and outputting the ciphertext block data Ci; 

a message authentication code (MAC) generator, having a second feedback loop for 
feeding back a computed intermediate MAC result, for inputting the ciphertext block data Ci 
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whenever the ciphertext block data Q is output from the encrypting unit, processing data, 
feeding back the computed intermediate MAC result by the second feedback loop, and 
generating the MAC to ensure the integrity of the ciphertext data, 

wherein the ciphertext block data Cj is input to the MAC generator before the ciphertext 
block data Cj+i is output from the encrypting unit. 

9. (Original) The encrypting apparatus of claim 8, 

wherein the encrypting unit and the MAC generator perform alternately the encrypting 
process and a MAC generating process by sharing one encrypting module and one feedback 
loop, and 

wherein the one feedback loop includes: 

a memory for respectively storing and outputting results of the encrypting process and the 
MAC generating process; and 

a selector for selecting alternately the results of the encrypting process and the MAC 
generating process from the memory to alternately perform the encrypting process and the MAC 
generating process. 

10. (Previously Presented) An encrypting method for encrypting plaintext data including at least 
one plaintext block data into ciphertext data using an encrypting unit and generating a message 
authentication code (MAC) to ensure an integrity of the ciphertext data, the encrypting method 
comprising: 
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an encrypting step, including a first feedback step for feeding back ciphertext block data 
Ci (i = 1, 2, 3, . . .) output from the encrypting unit when the encrypting unit encrypts plaintext 
block data Mj (i = 1, 2, 3, . inputting the plaintext block data Mi, performing an encrypting 
process by feeding back the ciphertext block data Ci through a first feedback loop, and outputting 
a ciphertext block data Ci; and 

a MAC generating step, including a second feedback step for feeding back a computed 
intermediate MAC result, inputting the ciphertext block data whenever the ciphertext block data 
is output from the encrypting step, processing data, feeding back the computed intermediate 
MAC result through the second feedback step, and generating the MAC to ensure the integrity of 
the ciphertext data, 

wherein the ciphertext block data Ci is input to the MAC generating step before the 
ciphertext block data Ci+i is output by the encrypting step. 

1 1 . (Previously Presented) A decrypting apparatus decrypting first processing data and second 

processing data comprising 

a memory for storing a status of a decrypting process, wherein 

the decrypting apparatus starts the decrypting process of the second processing data 

before the decrypting process of the first processing data is completed, 

the decrypting apparatus causes the memory store the status of the decrypting process of 

the first processing data when the decrypting process of the second processing data is started, and 
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the decrypting status of the decrypting apparatus is returned to the status of the 
decrypting process of the first processing data stored in the memory when the decrypting process 
of the first processing data is restarted, and 

the first processing data comprises a first logically continuous set of data elements when 
decrypted, and the second processing data comprises a second logically continuous set of data 
elements when decrypted. 

12. (Previously Presented) The decrypting apparatus of claim 11, wherein 

the decrypting apparatus restarts the decrypting process of the first processing data before 
the decrypting process of the second processing data is completed, 

the memory stores the decrypting status of the second processing data when the 
decrypting process of the first processing data is restarted, 

the decrypting status of the decrypting apparatus is returned to the decrypting status of 
the second processing data stored in the memory when the decrypting process of the second 
processing data is restarted. 

13. (Previously Presented) The decrypting apparatus of claim 11, wherein the first processing 
data is a continuous set of ciphertext data, and the second processing data is another ciphertext 
data. 
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14. (Previously Presented) The decrypting apparatus of claim 11, wherein the decrypting 
apparatus starts the decrypting process of a first block data of the second processing data in 
response to receiving an interrupt. 

15. (Previously Presented) A decrypting apparatus decrypting ciphertext block data Cj (i = 1, 2, 
3, . . .) included in ciphertext data C and ciphertext block data Dj (j = 1 , 2, 3, . . .) included in 
ciphertext data D, the decrypting apparatus comprising: 

a mechanism for receiving a request to decrypt the ciphertext data D at an arbitrary 
timing during a decrypting process of the ciphertext data C; 

a decrypting unit for performing the decrypting process of the ciphertext block data Ci to 
output plaintext block data M\\ 

a feedback loop for feeding back the ciphertext block data Ci to be used for decrypting 
ciphertext block data Cj+i to the decrypting unit through a feedback line; 

a memory, provided in parallel w^ith the feedback line of the feedback loop, for receiving 
the request to decrypt the ciphertext data D and storing the ciphertext block data Ci fed back 
v^hen the ciphertext block data Ci+i is not decrypted subsequent to the ciphertext block data Ci so 
that the decrypting process of any of ciphertext block data of the ciphertext data D is started; and 

a selector for selecting and supplying the ciphertext block data Ci fed back from the 
feedback line of the feedback loop in case that the ciphertext block data Ci+i is decrypted 
subsequent to the ciphertext bock data Ci, and for selecting and supplying the ciphertext block 
data Ci stored in the memory in case that the ciphertext block data Ci+i is not decrypted 
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subsequent to the ciphertext block data Ci and the ciphertext block data Ci+i is decrypted after 
any of the ciphertext block data of the ciphertext data D is decrypted, 

wherein the plaintext block data Mi (i = 1, 2, 3, . ..) are logically continuous data 
elements, and decryption of the ciphertext data D results in another plaintext data N being 
output. 

16. (Original) The decrypting apparatus of claim 15, wherein the memory includes: 

plural registers corresponding to plural pieces of ciphertext data; and 

a switch switching registers corresponding to the ciphertext data to be decrypted. 

17. (Previously Presented) A decrypting method comprising steps of: 

decrypting ciphertext block data Ci (i = 1, 2, 3, . . .) of first ciphertext data C using a 
decrypting module; 

storing ciphertext block data Ci to be used for decrypting ciphertext block data Ci+i in a 
memory during or after decrypting the ciphertext block data Ci; 

decrypting at least one ciphertext block data of a second ciphertext data D after storing 
the ciphertext block data Ci to be used for decrypting the ciphertext block data Ci+i; and 

inputting the ciphertext block data Ci to be used for decrypting the ciphertext block data 
Ci+i stored in the memory after decrypting the at least one ciphertext block data Dj of the 
ciphertext data D and decrypting the ciphertext block data Ci+i of the first ciphertext data C using 
the decrypting module, 



Application No. 09/936,570 1 3 Docket No.: 2565-0236P 

After Final Office Action of April 7, 2006 

wherein decryption of the ciphertext block data Ci results in a logically-continuous set of 
plaintext block data Mj (i = 1, 2, 3, . . and decryption of the ciphertext block data Dj results in 
another plaintext block data Nj being output. 

18. (Previously Presented) A decrypting apparatus decrypting ciphertext data including at least 
one ciphertext block data into plaintext data, and generating a message authentication code 
(MAC) for ensuring an integrity of the ciphertext data, the decrypting apparatus comprising: 

a decrypting unit, including a first feedback loop for feeding back module output block 
data Ti (i = 1, 2, 3, . . .) generated at decrypting data by a decrypting module, for inputting the 
ciphertext block data Ci (i = 1, 2, 3, . ..), decrypting the ciphertext block data Ci using the module 
output block data Ti fed back through the first feedback loop, and outputting plaintext block data; 

a MAC generator, including a second feedback loop for feeding back a computed 
intermediate MAC result, for inputting ciphertext block data Ci identical to the ciphertext block 
data C| input to the decrypting unit, processing the data, outputting the computed intermediate 
MAC result, feeding back the computed intermediate MAC result through the second feedback 
loop, and generating the MAC for ensuring the integrity of ciphertext data, 

wherein the ciphertext block data Ci is input to the MAC generator before the ciphertext 
block data Ci+i is decrypted by the decrypting unit. 

19. (Original) The decrypting apparatus of claim 18, 

wherein the decrypting unit and the MAC generator share one decrypting module and one 
feedback loop and altemately perform a decrypting process and a MAC generating process, and 
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wherein the one feedback loop includes: 

a memory storing and outputting results of the decrypting process and the MAC 
generating process; and 

a selector for aUemately selecting the results of the decrypting process and the MAC 
generating process to output to the decrypting module for alternately performing the decrypting 
process and the MAC generating process. 

20. (Currently Amended) A decrypting method decrypting ciphertext data including at least one 
ciphertext block data into plaintext data and generating a message authentication code (MAC) 
for ensuring an integrity of the ciphertext data, the decrypting method comprising: 

a decrypting step including a first feedback step for feeding back module output block 
data Tj (i = 1, 2, 3, . . .) generated at decrypting data by a decrypting module, inputting the 
ciphertext block data Ci (i = 1, 2, 3, . . .), decrypting the ciphertext block data Ci using the module 
output block data Ti fed back through the first feedback4eep step, and outputting plaintext block 
data; 

a MAC generating step including a second feedback step for feeding back a computed 
intermediate MAC result, inputting ciphertext block data Ci identical to the ciphertext block data 
Ci input to the decrypting unit, processing the data, outputting the computed intermediate MAC 
result, feeding back the computed intermediate MAC result by the second feedback4eep ste p, 
and generating the MAC for ensuring the integrity of ciphertext data, 

wherein the ciphertext block data Cj is input to the MAC generating step before the 
ciphertext block data Ci+i is decrypted by the decrypting step. 
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21. (Previously Presented) An encrypting apparatus encrypting plaintext data M including 
plaintext block data Mj (i = 1 , 2, 3, . . .) and plaintext data N including plaintext block data Nj (j = 
1, 2, 3, . . .), the encrypting apparatus comprising: 

a mechanism for receiving a request to encrypt the plaintext data N during encrypting 
process of the plaintext data M before completion of the encrypting process of the plaintext data 
M; 

an encrypting module for outputting encrypted data as module output block data Tj; 

a feedback loop for feeding back the module output block data Tj output from the 
encrypting module to the encrypting module through a feedback line; 

a memory, provided in parallel with the feedback line of the feedback loop, for receiving 
the request to encrypt the plaintext data N, and storing the module output block data Tj fed back 
when the plaintext block data Mi+i is not encrypted subsequent to the plaintext block data Mj so 
that an encrypting process of any plaintext block data of the plaintext data N is started; and 

a selector for selecting and supplying the module output block data Tj fed back through 
the feedback line of the feed back loop to the feedback loop in case that the plaintext block data 
Mi+i is encrypted subsequent to the plaintext block data Mi, and for selecting and supplying the 
module output block data Tj stored in the memory to the feedback loop in case that the plaintext 
block data Mj+i is not encrypted subsequent to the plaintext block data Mj and the plaintext block 
data Mi+i is encrypted after any of plaintext block data of the plaintext data N is encrypted, 

wherein the plaintext block data Mj (i = 1, 2, 3, . . .) are logically continuous data 
elements, and the plaintext block dataNj (j = 1, 2, 3, ...) are logically continuous data elements. 
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22. (Original) The encrypting apparatus of claim 21, wherein the memory includes: 

plural registers corresponding to plural pieces of plaintext data; and 

a switch switching registers corresponding to the plaintext data to be encrypted. 

23. (Previously Presented) An encrypting method comprising steps of: 

encrypting plaintext block data Mj (i == 1 , 2, 3, . . .) of first plaintext data M using module 
output block data Tj (i = 1, 2, 3, . . .) output from an encrypting module; 

storing the module output block data Tj to be used for encrypting the plaintext block data 
Mi+i of the fist plaintext data M during or after encrypting the plaintext block data Mj; 

encrypting at least one plaintext block data of second plaintext data N after storing the 
module output block data Tj to be used for encrypting the plaintext block data Mj+i; and 

inputting the module output block data T\ to be used for encrypting the plaintext block 
data Mi+i stored in the memory after encrypting the at least one plaintext block data of the 
second plaintext data N and encrypting the plaintext block data Mj of the first plaintext data M 
using the encrypting module, 

wherein the plaintext block data Mj (i = 1, 2, 3, . ..) are logically continuous data 
elements. 

24. (Previously Presented) An encrypting apparatus encrypting plaintext data including at least 
one plaintext block data and generating a message authentication code (MAC) for ensuring an 
integrity of ciphertext data, the encrypting apparatus comprising: 
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an encrypting unit, having a first feedback loop for feeding back module output block 
data Ti (i = 1, 2, 3, . ..) output from the encrypting module to the encrypting module when the 
plaintext block data Mi (i = 1 , 2, 3, . . .) is encrypted by the encrypting unit, for inputting the 
plaintext data, performing encrypting process by feeding back the module output block data Ti 
through the first feedback loop, and outputting the ciphertext block data Ci (i = 1, 2, 3, ...); 

a MAC generator, having a second feedback loop for feeding back a computed 
intermediate MAC result, for inputting the ciphertext block data Ci whenever the ciphertext 
block data Cj is output from the encrypting unit, processing data, feeding back the computed 
intermediate MAC result through the second feedback loop, and generating the MAC to ensure 
the integrity of the ciphertext data, 

wherein the ciphertext block data Ci is input to the MAC generator before the ciphertext 
block data Ci+i is output from the encrypting unit. 

25. (Original) The encrypting apparatus of claim 24, 

wherein the encrypting unit and the MAC generator share one encrypting module and one 
feedback loop to perform alternately the encrypting process and a MAC generating process, and 

wherein the one feedback loop includes: 
a memory for respectively storing and outputting results of the encrypting process and the MAC 
generating process; and 

a selector for selecting alternately the results of the encrypting process and the MAC 
generating process from the memory to alternately perform the encrypting process and the MAC 
generating process. 



Application No. 09/936,570 1 8 Docket No.: 2565-0236P 

After Final Office Action of April 7, 2006 

26. (Previously Presented) An encrypting method for encrypting plaintext data including at least 
one plaintext block data into ciphertext data using an encrypting unit and generating a message 
authentication code (MAC) to ensure an integrity of the ciphertext data comprising: 

an encrypting step, having a first feedback step for feeding back module output block 
data Ti (i = 1, 2, 3, . ..) output from an encrypting module v^hen the plaintext block data Mj (i = 1, 
2, 3, . . .) is encrypted, for inputting the plaintext block data, performing an encrypting process by 
feeding back the module output block data T\ through a first feedback loop, and outputting 
ciphertext block data Ci (i = 1 , 2, 3, . . .); and 

a MAC generating step, having a second feedback step for feeding back a computed 
intermediate MAC result, for inputting the ciphertext block data Ci whenever the ciphertext 
block data Cj is output from the encrypting step, processing data, feeding back the computed 
intermediate MAC result through the second feedback step, and generating the MAC to ensure 
the integrity of the ciphertext data, 

wherein the ciphertext block data Cj is input to the MAC generating step before the 
ciphertext block data Cj+i is output by the encrypting step. 

27. (Previously Presented) A decrypting apparatus decrypting ciphertext data C including 
ciphertext block data Cj (i = 1, 2, 3, . . .) and ciphertext data D including ciphertext block data Dj 
(j = 1, 2, 3, ...), the decrypting apparatus comprising: 

a mechanism for receiving a request to decrypt the ciphertext data D during a decrypting 
process of the ciphertext data C; 
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a decrypting module for outputting decrypted data as module output block data Tj; 

a feedback loop for feeding back the module output block data Ti output from the 
decrypting module to the decrypting module through a feedback line; 

a memory, provided in parallel with the feedback line of the feedback loop, for receiving 
a request to decrypt the ciphertext data D and stores the module output block data Ti fed back in 
case that the ciphertext block data Cj+i is not decrypted subsequent to the ciphertext block data Cj 
so that the decrypting process of any of the ciphertext block data of the ciphertext data D is 
started; and 

a selector for selecting and supplying the module output block data Ti fed back through 
the feedback line of the feedback loop to the feedback loop in case that the ciphertext block data 
Ci+i is decrypted subsequent to the ciphertext block data Ci, and for selecting and supplying the 
module output block data Ti stored in the memory to supply to the feedback loop in case that the 
ciphertext block data Ci+i is not decrypted subsequent to the ciphertext block data Ci and the 
ciphertext block data Ci+i is decrypted after any of the ciphertext block data of the ciphertext data 
D is decrypted, 

wherein the plaintext block data Mi (i = 1, 2, 3, . . .) are logically continuous data 
elements, and decryption of the ciphertext data D results in another plaintext data N being 
output. 

28. (Original) The decrypting apparatus of claim 27, wherein the memory includes: 
plural registers corresponding to plural ciphertext data; and 
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a switch for switching the plural registers corresponding to the ciphertext data to be 
decrypted. 

29. (Previously Presented) A decrypting method comprising steps of: 

decrypting ciphertext block data Ci (i = 1, 2, 3, . ..) of first ciphertext data C using module 
output block data Tj (i = 1 , 2, 3, . . .) output from a decrypting module; 

storing module output block data T\ to be used for decrypting ciphertext block data Ci+i 
of the first ciphertext data C in a memory during or after a decrypting process of the ciphertext 
block data Cj; 

decrypting at least one ciphertext block data Dj of second ciphertext data D after storing 
the module output block data Tj to be used for decrypting the ciphertext block data Cj+i in the 
memory; and 

decrypting the ciphertext block data Ci+i of the first ciphertext data C using the 
decrypting module by inputting the module output block data T\ to be used for the ciphertext 
block data Ci+i stored in the memory after decrypting the at least one ciphertext block data of the 
second ciphertext data D, 

wherein decryption of the ciphertext block data Ci results in a logically-continuous set of 
plaintext block data Mi (i = 1, 2, 3, . . .), and decryption of the ciphertext block data Dj results in 
another plaintext block data Nj being output. 

30. (Previously Presented) A decrypting apparatus decrypting ciphertext data including at least 
one ciphertext block data into ciphertext data using a decrypting module and generating a 
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message authentication code (MAC) to ensure an integrity of the ciphertext data, the decrypting 
apparatus comprising: 

a decrypting unit, having a first feedback loop for feeding back ciphertext block data Cj (i 
= 1, 2, 3, . . .) output from the decrypting xmit to the decrypting unit when the ciphertext block 
data Ci is decrypted by the decrypting unit, for inputting the ciphertext data, performing a 
decrypting process by feeding back the module output block data Ti(i = l,2,3,...) through the 
first feedback loop, and outputting the ciphertext block data Cj; 

a message authentication code (MAC) generator having a second feedback loop for 
feeding back a computed intermediate MAC result, for inputting the ciphertext block data Cj 
identical to the ciphertext block data Cj input to the decrypting unit, processing data, feeding 
back the computed intermediate MAC result through the second feedback loop, and generating 
the MAC to ensure the integrity of the ciphertext data, 

wherein the ciphertext block data Ci is input to the MAC generator before the ciphertext 
block data Ci+i is output by the decrypting unit. 

3 1 . (Original) The decrypting apparatus of claim 30, 

wherein the decrypting unit and the MAC generator share one decrypting module and one 
feedback loop to perform altemately the decrypting process and a MAC generating process, and 

wherein the one feedback loop includes: 
a memory for respectively storing and outputting results of the decrypting process and the MAC 
generating process; and 



Application No. 09/936,570 22 Docket No.: 2565-0236P 

After Final Office Action of April 7, 2006 

a selector for selecting alternately the results of the decrypting process and the MAC 
generating process from the memory to alternately perform the decrypting process and the MAC 
generating process. 

32. (Previously Presented) A decrypting method for decrypting ciphertext data including at least 
one ciphertext block data into plaintext data using a decrypting unit and generating a message 
authentication code (MAC) to ensure an integrity of the ciphertext data, the decrypting method 
comprising: 

a decrypting step, having a first feedback step for feeding back ciphertext block data Ci (i 
= 1, 2, 3, . . .), for inputting the ciphertext block data Ci, performing a decrypting process of the 
ciphertext block data Ci fed back through the first feedback4eep step, and outputting plaintext 
block data; and 

a MAC generating step, having a second feedback step for feeding back a computed 
intermediate MAC result, for inputting the ciphertext block data Ci identical to the ciphertext 
block data Ci input to the decrypting step, processing data to output the computed intermediate 
MAC result, feeding back the computed intermediate MAC result through the second feedback 
step, and generating the MAC to ensure the integrity of the ciphertext data, wherein 

the ciphertext block data Ci is input to the MAC generating step before the ciphertext 
block data Ci+i is output by the decrypting step.. 

33. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the encrypting method described in claim 7. 
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34. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the encrypting method described in claim 10. 

35. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the decrypting method described in claim 17. 

36. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the decrypting method described in claim 20. 

37. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the encrypting method described in claim 23. 

38. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the encrypting method described in claim 26. 

39. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the decrypting method described in claim 29. 

40. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the decrypting method described in claim 32. 
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41. (Original) The encrypting apparatus of claim 1, wherein the encrypting process is performed 
using block cipher algorithm. 

42. (Original) The decrypting apparatus of claim 11, wherein the decrypting process is 
performed using block cipher algorithm. 

43. (Original) The encrypting apparatus of claim 1, wherein the memory stores an intermediate 
encrypting result of the first processing data and an encryption key to be used for encrypting the 
first processing data as the status of the encrypting process. 

44. (Original) The decrypting apparatus of claim 11, wherein the memory stores an intermediate 
decrypting result of the second processing data and an encryption key to be used for decrypting 
the second processing data as the status of the decrypting process. 

Claim 45 (Currently Amended) An encrypting apparatus comprising: 

an encrypting unit for inputting blocks of plaintext data to e ncrypt and outputting 

ciphertext data, each block of ciphertext data being generated by encrypting a corresponding 

block of the plaintext e ncrypt e d data; and 

a message authentication code (MAC) generator for inputting th e e ncrypt e d each block of 

ciphertext data output from the encrypting unit and generating a MAC for ensuring an integrity 

of the e ncrypt e d ciphertext data, and 
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wherein the MAC generator starts generating the MAC before compl e tion of e ncrypting 
the blocks of plaintext data have been encrypted by the encrypting imit. 

46. (Currently Amended) A decrypting apparatus comprising: 

a decrypting unit for inputting blocks of ciphertext data to decrypt and outputting 
plaintext data, each block of plaintext data being generated by decrypting a corresponding block 
of ciphertext d e crypt e d data; and 

a message authentication code (MAC) generator for inputting th e d e crypt e d each block of 
plaintext data output from the decrypting xmit and generating a MAC for ensuring an integrity of 
e ncrypt e d the ciphertext data, and 

wherein the MAC generator starts generating the MAC before compl e tion of d e crypting 
the blocks of ciphertext data have been decrypted by the decrypting unit. 

47. (Currently Amended) An encrypting method comprising: 

an encrypting step for inputting blocks of plaintext data to e ncrypt and outputting 
ciphertext data, each block of ciphertext data being generated by encrypting a corresponding 
block of the plaintext e ncrypt e d data; and 

a MAC generating step for inputting th e e ncrypt e d each block of ciphertext data output 
from the encrypting step and generating a MAC for ensuring an integrity of the encrypt e d 
ciphertext data, and 

wherein the MAC generating step starts generating the MAC before compl e tion of 
e ncrypting the blocks of plaintext data have been encrypted by the encrypting step. 
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48. (Currently Amended) A decrypting method comprising: 

a decrypting step for inputting blocks of ciphertext data to decrypt and outputting 
plaintext data, each block of plaintext data beinp generated by decrypting a corresponding block 
of ciphertext d e crypt e d data; and 

a MAC generating step for inputting th e d e crypt e d each block of plaintext data output 
from the decrypting step and generating a MAC for ensuring an integrity of the e ncrypt e d 
ciphertext data, and 

wherein the MAC generating step starts generating the MAC before compl e tion of 
d e crypting the blocks of ciphertext data have been decrypted by the decrypting step. 

49. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the encrypting method described in claim 47. 

50. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the decrypting method described in claim 48. 



